#include <stdio.h>

/*
    求最大公约数：辗转相除法
    两个数a,b
    如果 b != 0, 令a' = b, b = a % b, a = a';
    如果 b == 0, a为最大公约数
*/

int main(){

    int a ,b, t;
    scanf("%d %d", &a, &b);

    while(b != 0){
        t = b;
        b = a % b;
        a = t;
    }

    printf("prime is: %d", a);
    return 0;
}